from typing import List
class Solution:
    # 双指针
    def maxArea(self, height: List[int]) -> int:
        ans_max = 0
        slow = 0
        fast = len(height)-1
        while slow<fast:
            min_index= min(height[slow],height[fast])*(fast-slow)
            ans_max = max(ans_max,min_index)
            if height[slow]<=height[fast]:
                slow += 1
            else:
                fast -= 1
        return ans_max
    '''
    复杂度分析
    时间复杂度：O(N)，双指针总计最多遍历整个数组一次。
    空间复杂度：O(1)，只需要额外的常数级别的空间。
    '''
# height = [0,2]
height = [1,8,6,2,5,4,8,3,7]
print(Solution().maxArea(height))



